Deterministic optical quantum computer using photonic modules 



OO 
O 

o 

(N 
Oh' 



Oh- 



> 

0^ 
vn 
rn 

o 

OO 

o 



■ 

X 



Ashley M. Stephens^'*, Zachary W. E. Evans^, Simon J. Dcvitt^, Andrew D. Grecntrce^. Austin G. 
Fowler'^, William J. Munro^'^, Jeremy L. O'Brien^, Kae Nemoto^, and Lloyd C. L. HoUcnberg^ 
^ Centre for Quantum Computer Technology, The University of Melbourne, Victoria 3010, Australia 
'^National Institute for Informatics, 2-1-2 Hitotsuhashi, Chiyoda-ku, Tokyo 101-8430, Japan 
^Institute for Quantum Computing, University of Waterloo, Ontario N2L 3C1, Canada 
Hewlett-Packard Laboratories, Filton Road, Stoke Cifford, Bristol BS34 8QZ, United Kingdom and 
^ Centre for Quantum Photonics, H. H. Wills Physics Laboratory & Department of Electrical and Electronic Engineering, 

University of Bristol, Merchant Venturers Building, 
Woodland Road, Bristol, BS8 1 UB, United Kingdom 
(Dated: September 17, 2008) 

The optical quantum computer is one of the few experimental systems to have demonstrated small 
scale quantum information processing. Making use of cavity quantum electrodynamics approaches to 
operator measurements, we detail an optical network for the deterministic preparation of arbitrarily 
large two-dimensional cluster states. We show that this network can form the basis of a large scale 
deterministic optical quantum computer that can be fabricated entirely on chip. 
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I. INTRODUCTION 

Quantum information science offers a new paradigm 
for computing. Although there have been many demon- 
strations of quantum two-level systems, building a large 
scale quantum computer requires solving problems of 
scalability, networking, and defect tolerance so that fault 
tolerant quantum computation can be achieved. Archi- 
tectures that address some or all of these criteria have 
been proposed for a number of physical systems, includ- 
ing trapped ions [l| , sohd state systems 0, [1] , and super- 
conducting systems U . 

In recent years, optical systems 0, 0] have emerged 
as one of the most promising platforms for quantum in- 
formation processing. In some ways photons constitute 
almost ideal qubits because of their well defined Hilbert 
space, immunity from decoherence, and natural mobility. 
These advantages are reflected by the rapid experimental 
progress of optical systems - optical systems have demon- 
strated control of photonic qubits, quantum gates, and 
even small quantum algorithms 0, 0j 111 • 

Techniques for achieving coupling in optical systems 
can be divided into two broad categories. The first is 
exemplified by non-linear optical gates such as the opti- 
cal Fredkin gate Q and weak non-linear interactions [l^l ■ 
The second involves the use of linear elements, photonic 
measurement, and post-selection. While non- linear tech- 
niques remain largely theoretical, linear techniques for 
optical coupling have shown early experimental success 
[7| and more advanced techniques have been proposed 
and demonstrated @. Such techniques are inherently 
non-deteministic and so place constraints on the scala- 
bility of the optical quantum computer. 

The cluster state model of computation ^11.] is par- 
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ticularly suited to optical systems [l^ partly because 
it reduces some of the overheads associated with non- 
deterministic coupling. Non-deterministic gates can be 
used to grow a sufficiently large cluster state until the 
growth rate exceeds some critical rate [l^, after which 
it can begin to be consumed by measurement to perform 
computation. However, non-determinism still limits the 
operation of the computer as ancillary qubits, conditional 
routing, and quantum memory are necessary. 

Atom-cavity systems provide effective photon-photon 
interactions that can be used to achieve deterministic 
coupling in optical systems. This is exemplified by the 
photonic module p^ . which generates a native operator 
measurement across multiple qubits. The module com- 
prises a single atomic system placed in a high quality cav- 
ity and is entirely deterministic in its operation and ac- 
tion. Though it was initially proposed as a simple device 
to create Bell and Greenberger-Horne-Zeilinger states for 
quantum communication, quantum key distribution, se- 
cret sharing, and dense coding, it was also demonstrated 
that the module had the flexibility to prepare any stabi- 
lizer state and hence could prepare cluster states. Here 
we explicitly show how to efficiently prepare arbitrarily 
large two-dimensional cluster states using a parallel net- 
work of photonic modules. This modular network may 
form the basis of a scalable optical quantum computer. 

The cluster preparation network is formed by a clas- 
sically connected pattern of identical devices, each of 
which may be independently fabricated and character- 
ized before insertion into the network to ensure tolerance 
against defects. Because of the determinism of the pho- 
tonic module, the cluster is generated continuously from 
unentangled single photons. The detector network re- 
quired to perform computation can therefore be placed 
immediately after the preparation network so that the 
cluster is consumed as it is created. This is expected to 
reduce susceptibility to decoherence and eliminates any 
need for quantum memory. 
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FIG. 1; (Color online) A photonic module [TJ at the centre 
of a photonic chip, implemented here in a photonic bandgap 
structure. Photons are adiabatically loaded from the first 
Q-switch cavity into the module cavity which contains the 
atomic system with a differential coupling between photon 
polarization. Once the interaction is complete photons are 
out-coupled from the second Q-switch cavity into the right 
waveguide mode. The atomic qubit has laser control for ini- 
tialization and measurement and each Q-switch has Stark 
shift controls. 

Importantly, recent results suggest that our proposal is 
realizable using existing and near-term technology. Cav- 
ity quantum electrodynamics has been shown to induce a 
single photon Kerr nonlinearity [THj and has formed the 
basis of many proposals for quantum gates - for exam- 
ple, Refs . [la . [ITI [Tq . These proposals have begun to be 
realized [l9[ and strong coupling between semiconductor 
quantum dots and photonic crystal cavities has been re- 
ported [13, [2l|, [l^l . One of the defining experiments to 
demonstrate non-linear interaction s - p hotonic blockade 
- has recently been carried out psi. |24|| . State of the art 
cavity structures include those realized with individual 
trapped atoms 0, l26l and high-Q solid state cavities 
are being fabricated [231. Finally, one remarkable alter- 
native is coupling superconducting qubits using a cavity 
bus m. 

This paper is organized as follows: Section |TT] reviews 
the internal construction and action of the photonic mod- 
ule, Scction|TTT]spccifics the cluster preparation networks, 
and Section IIVI addresses issues related to continuously 
consuming the cluster state. 

II. PHOTONIC MODULE 

Our aim is for a device that is effective, scalable, and 
relatively easy to fabricate. Photonic bandgap structures 
(PBS) and similar solid state strategies are therefore 
most appropriate. Figure [T] illustrates the basic design 
of the PBS version of the photonic chip which contains 
the photonic module. Without loss of generality we can 
consider implementation using nitrogen vacancy (NV) 
centres in diamond [29j . Three atomic qubits are incor- 
porated into individual, coupled, high-Q cavities. The 



FIG. 2: A three-level atomic system in the central cavity of 
the photonic module provides the non-demolition measure- 
ments at the heart of the scheme. The system is initial- 
ized in the state With the resonant RF field, the sys- 
tem is pumped to the state (|1) -I- \2))/^/2. The cavity mode 
is coupled to the |1) — > |3) transition via the Hamiltonian 
H — f3a^aaz, and we assume no dipole moment for the cou- 
pling from 1 2) to |3). Introducing a single photon into the 
cavity mode will induce a phase shift on the atomic state 
The photon is controUably out-coupled from the cavity mode 
(via Q-Switched cavities) once the accumulated phase shift 
reaches tt, hence the atomic system will oscillate between the 
(±|1) + \ 2))/y/2 states with each sequential photon. After all 
photons that have passed through the system the RF pulse is 
applied again and the system measured in the |2)} basis. 



central atom-cavity system is the main component of the 
photonic module and the adjacent atom cavity systems 
act as one-atom Q-switches [3(| that allow adiabatic in- 
and out-coupling of a single photon into the central cav- 
ity. 

The role of Q-switching to the efficient running of 
cavity-QED couplers is important, and warrants some 
extra discussion. To realise single atom, single photon 
coupling requires both a large photon intensity and long 
storage time, which implies high Q and small mode vol- 
ume. If we just consider the issue of cavity Q then it is 
immediately obvious that without dynamic control, high 
Q implies small bandwidth, and hence fundamental limi- 
tations on the gate operation time. Worse still, there are 
potential problems with ringing - that is, oscillations in 
the photon intensity due to poorly matched pulses. One 
potential solution that breaks the time-bandwidth limi- 
tation is to dynamically vary the system properties (3l| - 
for example, to switch from low Q while the photon pulse 
is entering, to high Q for atom-photon interaction, and 
then back to low Q again to outcouplc the photon. 

Although Q-switching is standard practice for classical 
lasers, there are few schemes that have been described 
that work with photonic bandgap structures and at the 
quantum level. Some examples of Q-switching schemes 
which a ppe ar to be feasible are the coupled cavity scheme 
of Rcf. [30| which is our main focus here, the dynamic 
Stark shift scheme of Ref. [s^l, and the EIT scheme of 
Ref. [1^. Estimates for the switching parameters from 



3 



Ref. [S^l suggest that the timescale for NV based pho- 
tonics will be of order 100ns, and further optimizations 
suggest that shorter gate times of around 50ns will be 
possible in such systems js^ ]. 

In addition to these control issues, the actual fabrica- 
tion of devices such as that shown in Fig. [T] remains a 
major technological challenge. However, recent experi- 
mental results give cause for optimism: optical coherent 
manipulation of single color centers in diamond is now 
routine at room temperature [s^ : strong coupling be- 
tween a single color center and a microsphere cavity has 
been reported [s^; nanofabrication techniques for dia- 
mond photonic crystals are being developed [s^l; gener- 
ation and transfer of photons on a photonic crystal chip 
has been demonstrated [111 ; and already solid-state inte- 
grated optical approaches have proved useful for realizing 
non-deterministic quantum gates [H, H^l . 

A single photon present in the central cavity mode 
must induce a non-destructive bit flip on the atomic 
qubit. This can be achieved in several ways but ar- 
guably the simplest is to exploit some of the previously 
demonstrated readout and control properties of nitrogen- 
vacancy color centers in diamond. Taking the usual ap- 
proximation of the center as a three-level atom and ignor- 
ing the other transitions which are unimportant for our 
purposes, we assume that the ground states are coupled 
using a resonant RF field (derived from a field coil) at 
around 2.88 GHz (the zero magnetic field ground state 
splitting) which can be used to perform complete con- 
trol of the ground state transitions [4l|. Spin selective 
readout of the ground states of individual nitrogen va- 
cancy centers is by now routine via monitoring the in- 
duced fluorescence at 637nm from green laser excitation 
(35! . Coherent coup ling of the optical transition has also 
been demonstrated [42| , although not yet at the one pho- 
ton level, nor with cavities. Nonetheless, recent develop- 
ments in diamond nano-fabrication [s^ . [43| and design 
p3 | give considerable cause for optimism that such struc- 
tures will soon be available. 

The required atomic structure is therefore realized by 
a three-level atom in the central cavity in the A con- 
figuration. An RF field prepares the two ground states 
in a symmetric superposition state, and the cavity field 
couples one of the ground states to the excited state. 
Note that in NV systems under the conditions for single- 
center readout [431, O'^ly o^^^ ground states will 
have an allowed dipole transition to the excited state, 
which considerably eases the experimental burden. This 
is illustrated in Fig. [21 In the dispersive limit, this cou- 
pling will cause one of the atomic states to accumulate a 
phase shift depending on the total time the cavity mode 
is occupied. The two Q-switches are used to control this 
interaction time such that a tt phase shift is induced in 
the atomic system after which the photon is removed 
from the cavity and out-coupled to a waveguide. Utilizing 
this scheme we can effectively alter the Hamiltonian from 
H = (3a^aaz to H' = (ia^aax, where (3 = — g^/A is the 
usual off-resonance light shift for atom-cavity coupling g 



and detuning A, and so -nA/g^ is the time required to 
induce the non-destructive atom-photon interaction. 

In the PBS version of the module we assume that the 
coupling between atom and photon is polarization de- 
pendent - that is, only one component couples to the 
atomic system. For conceptual simplicity we assume that 
only the vertical component of polarization couples to the 
atomic system. In this case if a photon is prepared in the 
state \±) = {\H) ±\V))/^/2 then the action of the mod- 
ule, M, is, 

M\+M = \+m, Mh)i0) = i-)xi</>), (1) 

for an arbitrary state |0) = ajO) 4- |1) of the atomic sys- 
tem. It is easy to check that this is completely equivalent 
to the transformation 

M|V>l+> = K'>l+>, M|^)|-)=X|^)|-), (2) 

where the atomic qubit is prepared in the |±) state, the 
photon is in an arbitrary state = a\H) + and 
the bit flip now affects the state of the photon. This is the 
general action of the module. If we pass multiple photons 
through the system the transformation of a general N 
photon state is, 

= |0) (3) 

That is, the action of the module is to project a train 
of N photons into a ±1 eigenstate of the operator X®^. 
The measurement outcome of the atomic system will de- 
termine the outcome of the projection, with local Z op- 
erations used to switch between eigenstates. This scheme 
for entangling photons is entirely deterministic and en- 
tangling many photons only requires sending them each 
individually through the module between initialization 
and measurement of the atomic qubit - there is no pho- 
ton number dependance on the internal structure or op- 
erating dynamics of the module. 

To prepare an N photon stabilizer state [4^, such as 
a cluster state, each of the N stabilizers that describe 
the state must be measured. As each of the stabilizers of 
an arbitrary N photon state is an A^-fold tensor product 
of the operators {/, X, Y,Z}, the ability to projectively 
measure the operator for N' < N and to apply 

local recovery operations is sufficient to stabilize an ar- 
bitrary state. This stabilizer measurement is precisely 
what the module allows. Furthermore, in most cases it is 
not necessary to apply local recovery operations immedi- 
ately following each stabilizer measurement. Instead it is 
sufficient to store the result of the measurement in classi- 
cal memory in a reference frame that is defined by some 
known Pauli rotation. Because of this, if more than one 
module is available photons can proceed to a stabilizer 
measurement at the second module before the outcome 
of the prior measurement is determined. 
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III. CLUSTER STATE PREPARATION 

A. Constant time preparataion 

An TV photon two-dimensional cluster state is stabi- 
lized by N stabilizers of the form 

^^-ij^^j+ijj^^j^^+ij^i.j-i^ (4) 

where i,j are the co-ordinates of the N photons that are 
topologically arranged on a two-dimensional square lat- 
tice. For any photon i,j that does not have four nearest 
neighbors (any photon that is on an edge or a corner of 
the lattice) the associated stabilizer retains the form of 
Eq. [5] but excludes the operator (s) associated with the 
missing neighbor(s). Therefore, a cluster state can be 
prepared by performing A'^ stabilizer measurements that 
involve at most five photons each. 

With only one module available, the cluster state could 
be prepared in N time steps by sequentially measuring 
each stabilizer. This is undesirable as photonic rout- 
ing and storage would be non-trivial. With more mod- 
ules available it would be possible to perform stabilizer 
measurements in parallel (using one module per mea- 
surement), however, as a single photon cannot be in- 
volved in more than one measurement simultaneously, 
the required measurements must be carefully arranged 
to achieve maximum parallelism. Figure [3] illustrates this 
arrangement for the preparation of a 25 photon cluster. 
To prepare a larger cluster state, the pattern in Fig.[3]can 
be extended to cover the entire cluster, thus enabling an 
N photon two-dimensional cluster state to be prepared 
in five time steps if iV/5 modules are available. 

The ability to prepare a cluster state in constant time 
may be beneficial for small computational tasks but for a 
large instance of an error corrected algorithm, for which 
a cluster of millions of qubits may be required, it is not 
ideal. Because the cluster will be consumed slowly during 
the execution of the algorithm by measurement, many 
photons would need to be stored for a significant length 
of time. Photonic storage not only presents a significant 
engineering challenge but will also increase the likelihood 
that the photons in the cluster will decohere or be lost 
before they arc measured. To minimize photon storage 
it is necessary to continuously produce the cluster at a 
rate that is matched to the rate of consumption. 



B. Continuous synchronous preparation 

The pattern of stabilizer measurements in Fig.[3]can be 
realized by passing lines of photons through a network of 
static photonic chips, where each photonic chip comprises 
a photonic module and a simple optical network. This is 
illustrated schematically in Fig. |4] for a cluster that has 
five rows: Unentangled photons enter the network from 
the left and travel horizontally. Any time when a photon 
is in the center of a chip a measurement of a stabilizer 
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TABLE I: Switching table for the synchronous network. The 
left-hand and right-hand columns give the switching settings 
for the input and output switches respectively of the photonic 
chip in Fig. [S] The labels a, b, c, d refer to the lines in Fig. [S] 
and cav refers to the cavity in the photonic module. The order 
of the switching is from top to bottom, where the setting in 
each row is held for duration St, except for the final setting 
which is held for duration S't during which the atomic qubit 
is measured and after which the switching pattern repeats. 



of the form of Eq. [1] is performed involving all photons 
in that chip. After the first four time steps a new verti- 
cal column of the cluster is prepared in every subsequent 
step. Unentangled photons can enter from the left in- 
definitely and the network can be extended vertically so 
that, provided one module is available for every row of 
the cluster, the rate of preparation of columns in the 
cluster is constant and equal for a cluster of any size. 

For the network to function as illustrated in Fig. [4] 
each photonic chip is required to switch in and out up to 
three photons simultaneously. If we choose as our unit of 
time the time required for an atom cavity interaction in 
the photonic module, St, and if we assume that additional 
time, S'f, is required for measurement of the atomic qubit, 
then every 5dt + S'^ a, new photon is sent along each row. 
The photons entering each module are first staggered by 
buffers as illustrated in Fig. [51 Photons are then routed 
through the photonic module by switching as described 
in Tab. |T1 Note that incoming photons are supplemented 
by up to two photons that are held over in the delay line 
(by buffers) from previous time steps - incoming photons 
plus those already in the delay line are all involved in a 
stabilizer measurement. Tab. |T] indicates which photons 
are held over in the delay line for subsequent stabilizer 
measurement (s). The rate of preparation of the cluster 
state is limited by the rate at which photons enter the 
network: one column is prepared every 5St + 6^ for a 
cluster of any size. 

Though the synchronous network is conceptually sim- 
ple - each chip is identical, all chips are operated syn- 
chronously, and only one photonic chip is required for 
each row of the cluster state - the main disadvantage 
of this network is the requirement for buffering in the 
photonic chip. Buffering is expected to be a source of 
dccoherence and will increase the difficulty of fabrication 
and characterization of each photonic chip. 
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FIG. 3: (Color online) Preparation of a two-dimensional cluster state in five time steps. Each vertex of the lattice represents a 
photon in the cluster and vertices are numbered to indicate the time step during which its associated stabilizer operator (see 
Eq. |4]) is measured. Green vertices represent stabilizer operators that have been measured, orange vertices represent stabilizer 
operators that are being measured, and red vertices represent stabilizer operators that are yet to be measured. By extending 
this pattern vertically and horizontally a larger cluster can be prepared. 




FIG. 4: (Color online) Continuous preparation of a two-dimensional cluster state by the synchronous network. Each cross 
represents a photonic chip that will measure a stabilizer of the form of Eq. |4] whenever a photon occupies the central vertex. 
Other symbolic conventions are as in Fig. |3] In every time step after the first four a new column of the two-dimensional cluster 
state is prepared. Unentangled photons can enter from the left indefinitely and the network can be extended vertically to 
prepare a larger cluster. 




FIG. 5: Photonic chip for the synchronous network. Each 
shaded circle represents a buffer that effects a delay of St and 
each shaded triangle represents a buffer that effects a delay 
of 5[. The input and output switches are operated according 
to Tab. in Note that line d is a feedback loop that can return 
photons to the input switch. Before they exit the module 
photons that entered along lines a and c are delayed by 5(5t 
and photons that entered along line b are delayed by 15(5t+3(5i. 
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FIG. 6: Asynchronous network for the continuous prepara- 
tion of a two-dimensional cluster state. Every column is an 
identical set of photonic chips as illustrated in Fig. [T] The 
time interval between input photons on each row is 25t and 
adjacent rows are staggered by 5t. 



C. Continuous asynchronous preparation 

To eliminate the need for buffering it is necessary to in- 
crease the number of photonic chips. In the asynchronous 
network the photonic chips are arranged in five cohimns 
with one photonic chip centered on every row in each of 
the five columns. The precise arrangement of photonic 
chips is illustrated in Figs. [S] and [T] Note that every 
photonic chip in every column is physically identical and 
that the layout of the chips in each of the five columns is 



identical. As before, unentangled photons enter the net- 
work from the left and travel horizontally but, unlike in 
the synchronous network, in the asynchronous network 
photons are not delayed anywhere except for when they 
interact in the cavity of a photonic module for time 5t. 
Also note that input photons are now staggered as is il- 
lustrated in Fig. [51 where the time between photons on 
any row is now 25t and adjacent rows are staggered by 

To understand how the asynchronous network func- 
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FIG. 7: One of five identical columns in the asynchronous 
network of Fig. 6. Each box represents a photonic chip as 
shown in Fig. 9, all of which are the same. The timing of 
their operation can be found in Tab. IL 
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TABLE II: Routing table for the asynchronous network. The 
ten rows give the switching settings for the ten chip types 
in the network, where the subscript denotes the network col- 
umn number and A and B the chip type within that column. 
The six switching settings can be correlated to the settings in 
Fig. [8] where the letters are chosen to indicate that all photons 
that are switched to the cavities of the photonic modules in 
any column in any time step are either the right, top, center, 
bottom, or left photons in stabilizers of the form of Eq.|4] The 
order of the switching is from left to right, where each row of 
the table is a unique time step and time steps are separated 
by 5t- Switching to the photonic module of A and B chips 
is alternated in each column to allocate time for readout of 
the atomic qubit in the photonic module (which occurs when 
switched to — or =). Note that the routing in each column is 
identical except for an offset of 25t and that the routing table 
repeats after every 10<5t. 



FIG. 8: The six switching settings required for the photonic 
chip in the asynchronous network. Solid and broken lines 
indicate the presence and absence of a photon respectively. 
Parentheses indicate that the photon should be switched to 
the cavity of the photonic module, no parentheses indicate 
that the photon should be switched to the bypass line, and H 
indicates that a Hadamard waveplate is required. These six 
settings can be achieved using the photonic chip in Fig. [9] 

tions it is instructive to consider the passage of a single 
photon through the network. As a photon passes though 
the five columns it will be routed to the cavity of a pho- 
tonic module only once per column - it bypasses every 
other photonic module in the column. Each time the 
photon is routed to a cavity it is involved in a single sta- 
bilizer measurement of the form of Eq. H) For each of the 
five stabilizer measurements (one per column) the photon 
is in a different position in the stabilizer - that is, once 
the photon exits the network it will have been the top, 
bottom, left, right, and center photon in five different 
stabilizers as required. As the photon is only delayed by 
its interaction with the cavity the total time spent inside 
the entire network is 5<5t. 

As in the synchronous network, each photonic chip in 
the asynchronous network is required to be a three in- 
put, three output device, however it is never required 
to switch in or out three photons simultaneously. In- 
stead (due to the staggering of the input photons) there 
is only ever a single photon at the middle input or sin- 
gle photons simultaneously at both the top and bottom 




FIG. 9: Photonic chip for the asynchronous network, also 
illustrated in Fig. [T] See Tab. [IT] for details of the routing of 
photons through the photonic module. 



inputs. It is necessary that in both of these cases indi- 
vidual photons can be selectively routed to or past the 
photonic module. The six switching settings that are re- 
quired are illustrated in Fig. [5] and the switch and chip 
design in Fig. [HI (and also Fig. [T|). Photons are routed 
through the network according to Tab. |TT1 Note that 
photons are never switched to the photonic module in 
both the A and B chips of a single column. This is so 
that while the atomic qubits in the A photonic chips are 
being measured photons are interacting with the atomic 
qubits in the B photonic chips, and vice versa ibSt is al- 
located for measurement of the atomic qubit). Because 
there is no need to delay photons while atomic qubits 
are measured, the rate of preparation of the cluster is 
potentially much faster than it is using the synchronous 
network, 25t per column for a cluster of any size. The 
overall action of the asynchronous network in preparing 
a two-dimensional cluster state is illustrated in Fig. [TOl 
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A comparison of the analogous Figs. |4] and [10] shows 
that the overall action of the synchronous network and 
the asynchronous network is similar - that is, both 
networks prepare from unentangled photons a two- 
dimensional cluster state of any size at some constant 
rate. However we emphasize several fundamental differ- 
ences between the two networks: the asynchronous net- 
work removes the need for buffering and so the photonic 
chip required for this network is expected to be simpler 
to fabricate and to characterize than the chip for the 
synchronous network. Also, the asynchronous network is 
potentially able to produce a cluster at a faster rate than 
the synchronous network. These gains are achieved by in- 
creasing the number of chips per row of the cluster from 
one to five. As it is anticipated that both networks will 
be constructed by mass fabrication of individual chips 
which can be individually characterized (so that defec- 
tive chips can be discarded), it is reasonable to decrease 
the complexity of each chip at the expense of more chips. 



IV. CONSUMING THE CLUSTER 

As a final consideration, we examine some of the issues 
related to the consumption of the cluster to perform com- 
putation. In this section we focus on the asynchronous 
preparation network and for simplicity assume that all 
optical routing within and between photonic chips is in- 
stantaneous. 

As shown in Fig. [TOl the cluster produced by the 
asynchronous network is a rhombus lattice (where ad- 
jacent rows are linked across the diagonal) rather than 
the square lattice usually associated with a cluster state. 
This is not an impediment to computing with the clus- 
ter. Single qubit gates are performed by consuming part 
of only a single row of the cluster and so there is no 
difference between a square lattice and a rhombus lat- 
tice. Performing an interaction between qubits requires 
consuming correlations between rows [isj . If all measure- 
ments required to perform the interaction arc completed 
before either row is used in a non-Clifford gate, no modi- 
fication to the standard circuits are required. If this con- 
dition is not automatically satisfied by the circuit that is 
being simulated, additional measurements must be per- 
formed to simulate repeated identity gates on whichever 
row measurements arc completed first. 

As each photon is involved in a total of five stabilizer 
measurements during preparation of the cluster, there 
will be a delay of 5St between when photons are initially 
injected into the network and when the first photons are 
available for measurement. Once the system has started 
to prepare the cluster qubits, the delay between photons 
on each row will be 2(5(, where St depends strongly on 
the atom-cavity system used to implement the photonic 
module. Several systems could be considered, such as Cs, 
Rb, and NV~, with expected cavity interaction times of 
300ns [2^ , 30ns [1^ , and Ins [131 respectively. If we are 
to assume the slowest of these systems, we are required 



to measure a single photon approximately every 600ns. 

Detection is required in the basis, which 

can be achieved with a polarizing beam splitter, two sin- 
gle photon detectors, and the ability to perform single 
photon rotations based on measurement results (which 
can be done via switchable wave plates controlled by the 
results of detector clicks). Recent results [i^ \^ have 
demonstrated single photon detection and feedforward 
on a timescale of 150ns at greater than 99% fidelity, well 
below the 600ns required. However, if a longer temporal 
window is required for measurement, we are able to vary 
the rate of preparation of the cluster state. Slowing down 
the cluster preparation network is achieved by increasing 
the temporal interval between each photon pulse and syn- 
chronizing the Stark shift controls on each Q-switch to 
the repetition rate of each single photon source. Using 
this approach, only decoherence of the atomic qubit in 
the photonic module limits how slowly the cluster can be 
prepared. 

An additional benefit to a variable preparation rate is 
the ability to accommodate the time required to mea- 
sure the atomic qubit to effect each stabilizer measure- 
ment. Assuming the interaction in each photonic module 
is the light shift method summarized in Section |TT1 opti- 
cal pumping and photoluminescence will most probably 
be employed to measure the atomic qubit. The asyn- 
chronous preparation network as described includes a 
5dt window for measurement, but this window can be 
extended as required by slowing down the cluster prepa- 
ration network as above. Finally, because each module 
is only performing a stabilizer measurement involving at 
most five photons, no matter how large the desired clus- 
ter state is, the coherence time of the atomic system only 
needs to be long enough for five photons to pass through 
the module between its initialization and measurement. 



V. CONCLUSIONS AND FURTHER WORK 

We have detailed an optical network for the determinis- 
tic preparation of arbitrarily large two-dimensional clus- 
ter states. Each photonic chip can be independently con- 
structed and characterized before it is incorporated into 
the network to ensure defect tolerance. Importantly, the 
cluster state is generated continuously, conditional rout- 
ing is not required, the size of the preparation network 
does not depend on the length of the computation, and 
photon storage is not required if the detector network is 
placed immediately after the preparation network. 

We have presented three distinct versions of the prepa- 
ration network. The first network can theoretically pre- 
pare an arbitrarily large cluster in constant time, but 
is presented for conceptual reasons only as the practical 
applicability of this scheme is doubtful. The second is 
a synchronous network which prepares a cluster, column 
by column, assuming a photonic chip that incorporates 
slow-light buffering. The third is an asynchronous net- 
work which requires no buffering. This is arguably the 
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FIG. 10: (Color online) Continuous preparation of a two-dimensional cluster state by the asynchronous network. As described 
in the caption of Tab. [Ill the label over each column indicates how photons are switched in the photonic chips at that point 
in time. Red circles indicate photons that have not yet entered any modules and so are unentangled. Orange circles indicate 
photons that have passed through at least one module but not the entire network. Filled orange circles represent photons that 
have been used as the center photon in a stabilizer measurement. Lines indicate the creation of entanglement between photons. 
Green lines and green photons indicate cluster photons exciting the network and their complete stabilizers. 



optimal technique for cluster preparation in a large scale 
optical quantum computer. 

As further work, the internal control and construction 
of the photonic module should be modeled to understand 
the effect of decoherence and systemic imprecision in the 
components of the network on the output cluster state. 
Also, we note that a similar network of photonic mod- 
ules could be designed to continuously prepare the three- 
dimensional state required for topological cluster state 
quantum computing with high threshold [i^, [H^, [5l|, [S^l • 



and KN acknowledge the support of QAP and MEXT. 
AMS, ZWEE, ADG, and LCLH acknowledge the sup- 
port of the Australian Research Council (ARC), the US 
National Security Agency (NSA), and the Army Re- 
search Office (ARO) under contract number W911NF- 
04-1-0290. ADG is the recipient of an Australian Re- 
search Council Queen Elizabeth II Fellowship (project 
number DP0880466). LCLH is the recipient of an Aus- 
tralian Research Council Australian Professorial Fellow- 
ship (project number DP0770715). 



Acknowledgements 

The authors acknowledge helpful discussions with C. 
Myers, T. Ralph, C.-H. Su and T. Tilma. SJD, WJM, 



[1] D. Kielpinski, C. Monroe, and D. J. Wineland. Nature 

417, 709 (2002). 
[2] J. M. Taylor, H.-A. Engel, W. Diir, A. Yacoby, 

C. M. Marcus, P. ZoUer, and M. D. Lukin. Nature Phys. 

1, 177 (2005). 

[3] L. C. L. Hollenberg, A. D. Greentree, A. G. Fowler, and 
C. J. Wellard. Phys. Rev. B 74, 045311 (2006). 

[4] A. G. Fowler, W. F. Thompson, Z. Yan, A. M. Stephens, 
B. L. T. Plourde, and F. K. Wilhelm. Phys. Rev. B 76, 
174507 (2007). 

[5] E. Knill, R. Laflamme, and G. J. Milburn. Nature 409, 
46 (2001). 

[6] P. Kok, W. J. Munro, K. Nemoto, T. C. Ralph, 



J. P. Bowling, and G. J. Milburn Rev. Mod. Phys. 79, 
135 (2007). 

[7] J. L. OBrien, G. J. Pryde, A. G. White, T. C. Ralph, 
and D. Branning. Nature 426, 264 (2003). 

[8] P. Wahher, K. J. Resch, T. Rudolph, E. Schenck, H. We- 
infurter, V. Vedral, M. Aspelmeyer, and A. Zeilinger. Na- 
ture 434, 169 (2005). 

[9] G. J. Milburn. Phys. Rev. Lett. 62, 2124 (1989). 
[10] W. J. Munro, K. Nemoto and T. P. Spiller. New. J. Phys. 
7, 137 (2005). 

[11] R. Raussendorf and H. J. Briegel. Phys. Rev. Lett. 86, 
5188 (2001). 

[12] M. A. Nielsen. Phys. Rev. Lett. 93, 040503 (2004). 



9 



K. Kieling, T. Rudolph, and J. Eisert. Phys. Rev. Lett. 
99, 130501 (2007). 

S. J. Devitt, A. D. Greentree, R. lonicioiu, J. L. O'Brien, 
W. J. Munro, and L. C. L. HoUenberg. Phys. Rev. A 76, 
052312 (2007). 

Q. A. Turchette, C. J. Hood, W. Lange, H. Mabuchi, and 
H. J. Kimble. Phys. Rev. Lett. 75, 4710 (1995). 
P. Domokos, J. M. Raimond, M. Brune, and S. Haroche. 
Phys. Rev. A 52, 3554 (1995). 

L.-M. Duan and H. J. Kimble. Phys. Rev. Lett. 92, 
127902 (2004). 

L.-M. Duan, B. Wang, and H. J. Kimble. Phys. Rev. A 
72, 032333 (2005). 

A. Rauschenbeutel, G. Nogues, S. Osnaghi, P. Bertet, 
M. Brune, J. M. Raimond, and S. Haroche. Phys. Rev. 
Lett. 83, 5166 (1999). 

T. Yoshie, A. Scherer, J. Hendrickson, G. Khitrova, 
H. M. Gibbs, G. Rupper, C. Ell, O. B. Shchekin, and 
D. G. Deppe. Nature 432, 200 (2004). 
K. Hennessy, A. Badolato, M. Winger, D. Gerace, 
M. Atatre, S. Guide, S. Fit, E. L. Hu, and A. Imamoglu. 
Nature 445, 896 (2007). 

D. Englund, A. Faraon, I. Fushman, N. Stoltz, P. PetrofT, 
and J. Vuckovic. Nature 450, 857 (2007). 
K. M. Birnbaum, A. Boca, R. Miller, A. D. Boozer, 
T. E. Northup, and H. J. Kimble. Nature 436, 87 (2005). 

B. Dayan, A. S. Parkins, T. Aoki, E. P. Ostby, K. J. Va- 
hala, and H. J. Kimble. Science 319, 1062 (2008). 

A. D. Boozer, A. Boca, R. Miller, T. E. Northup, and 
H. J. Kimble. Phys. Rev. Lett. 97, 083602 (2006). 

M. Trupke, E. A. Hinds, S. Eriksson, E. A. Curtis, 
Z. Moktadir, E. Kukharenka, and M. Kraft. Appl. Phys. 
Lett. 87, 211106 (2005). 

B. -S. Song, S. Noda, T. Asano, and Y. Akahane. Nature 
Materials 4, 207 (2005). 

D. I. Schuster, A. A. Houck, J. A. Schreier, A. Wall- 
raff, J. M. Gambetta, A. Blais, L. Frunzio, J. Ma- 
jer, B. R. Johnson, M. H. Devoret, S. M. Girvin, and 
R. J. Schoelkopf. Nature 445, 515 (2007). 
A. D. Greentree, P. Olivero, M. Draganski, E. Trajkov, 
J. R. Rabeau, P. Reichart, B. C. Gibson, S. Rubanov, 
S. T. Huntington, D. N. Jamieson, and S. Prawer. J. 
Phys. Condens. Matter 18, S825 (2006). 
A. D. Greentree, J. Salzman, S. Prawer, and L. C. L. Hol- 
lenberg. Phys. Rev. A 73, 013818 (2006). 
Q. Xu, P. Dong, and M. Lipson. Nature Physics 3, 406 
(2007). 

M. J. Fernee, H. Rubinsztein-Dunlop, and G. J. Milburn. 
Phys. Rev. A 75, 043815 (2007). 

P. Bermel, A. Rodriguez, S. G. Johnson, 
J. D. Joannopoulos, and M. Soljacic. Phys. Rev. 
A 74, 043818 (2006). 

C. -H. Su et al. In preparation (2008). 

F. Jelezko, T. Gaebel, I. Popa, A. Gruber, and 
J. Wrachtrup. Phys. Rev. Lett. 92 , 076401 (2004). 
Y.-S. Park, A. K. Cook, and H. Wang. Nana. Lett. 6, 
2075 (2006). 

C. -F. Wang, R. Hanson, D. D. Awschalom, E. L. Hu, 
T. Feygelson, J. Yang, and J. E. Butler. Appl. Phys. 
Lett. 91, 201112 (2007). 

D. Englund, A. Faraon, B. Zhang, Y. Yamamoto, and 
J. Vuckovic. Opt. Express 15, 5550 (2007). 

A. Politi, M. J. Cryan, J. G. Rarity, S. Yu, and 
J. L. O'Brien. Science 320, 646 (2008). 



[40] A. S. Clark, J. Fulconis, J. G. Rarity, W. J. Wadsworth, 
and J. L. O'Brien. ar XivL0g02 . 1676 (2008). 

[41] M. Howard, J. Twamley, C. Wittmann, T. Gaebel, 
F. Jelezko, and J. Wrachtrup. New J. Phys 8, 33 (2006). 

[42] C. Santori, P. Tamarat, P. Neumann, J. Wrachtrup, 
D. Fattal, R. G. Beausoleil, J. Rabeau, P. Olivero, 
A. D. Greentree, S. Prawer, F. Jelezko, and P. Hemmer. 
Phys. Rev. Lett. 97, 247401 (2006). 

[43] P. Olivero, S. Rubanov, P. Reichart, B. C. Gibson, 
S. T. Huntington, J. Rabeau, A. D. Greentree, J. Salz- 
man, D. Moore, D. N. Jamieson, and S. Prawer Advanced 
Materials 17, 2427 (2005). 

[44] S. Tomljenovic-Hanic, M. J. Steel, C. M. de Sterke, and 
J. Salzman. Optics Express 14, 3556 (2006). 

[45] D. Gottesman. |arXiv:quant~h /9705052 (1997). 

[46] R. Prevedel, P. Walther, F. Tiefenbacher, P. Bohi, R. 
Kaltenbaek, T. Jennewein, and A. Zeilinger, Nature 445, 
65 (2007) 

[47] P. Bohi, R. Prevedel, T. Jennewein, A. Stefanov, F. 
Tiefenbacher, and A. Zeilinger, Appl. Phys. B 89, 499 
(2007) 

[48] R. Raussendorf, D. .E. Browne, and H. J. Briegel. Phys. 
Rev. A 68, 022312 (2003). 

[49] R. Raussendorf, J. Harrington, and K. Goyal. Ann. Phys. 
321, 2242 (2006). 

[50] R. Raussendorf, J. Harrington, and K. Goyal. New J. 
Phys. 9, 199 (2007). 

[51] A. G. Fowler, and K. Goyal. [arXiv:0805.3202! (2008). 

[52] S. J. Devitt, A. G. Fowler, A. M. Stephens, A. D. Green- 
tree, L. C. L. HoUenberg, W. J. Munro, K. Nemoto. 
larXiv:0808.1782V l (2008). 



